Dartagnan: Leveraging Compiler Optimizations and the Price of Precision (Competition Contribution)

نویسندگان

چکیده

Abstract We describe the new features of bounded model checker Dartagnan for SV-COMP ’21. participate, first time, in ReachSafety category on verification sequential programs. In some these tasks, bugs only show up after many loop iterations, which is a challenge checking. address by simplifying structure input program while preserving its semantics. For simplification, we leverage common compiler optimizations, get free using LLVM. Yet, there price to pay. Compiler optimizations may introduce bitwise operations, require bit-precise reasoning. evaluated an SMT encoding based theory integers + bit conversions against one bit-vectors and found that latter yields better performance. Compared unoptimized version , combination speed-up order magnitude average.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

contribution of setting to the study of characters and the main idea in e. brontes: wuthering heights and t. hardys: return of the native.

this thesis aims to adduce an unmitigated and comprehensive explication concerning the relationship of three significant elements of fiction: setting, chracter and theme. my research is basically placed on two outstanding novels of the 19th century: emily brontes wuthering heights and thomas hardys return of the native. my endeavour lies in studying the correlation among the three above-mention...

15 صفحه اول

Interactive Composition of Compiler Optimizations

Conventional compilers provide limited external control over the optimizations they automatically apply to attain high performance. Consequently, these optimizations have become increasingly ineffective due to the difficulty of understanding the higher-level semantics of the user applications. This paper presents a framework that provides interactive fine-grained control of compiler optimizatio...

متن کامل

Incremental Verification of Compiler Optimizations

Optimizations are widely used along the lifecycle of software. However, proving the equivalence between original and optimized versions is difficult. In this paper, we propose a technique to incrementally verify different versions of a program with respect to a fixed property. We exploit a safety proof of a program given by a safe inductive invariant. For each optimization, such invariants are ...

متن کامل

Graphical visualization of compiler optimizations

This paper describes xvpodb, a visualization tool developed to support the analysis of optimizations performed by the vpo optimizer. The tool is a graphical optimization viewer that can display the state of the program representation before and after sequences of changes, referred to as transformations, that results in semantically equivalent (and usually improved) code. The information and ins...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Lecture Notes in Computer Science

سال: 2021

ISSN: ['1611-3349', '0302-9743']

DOI: https://doi.org/10.1007/978-3-030-72013-1_26